Hamilton graph

См. также в других словарях:

• Hamilton — may refer to:People*Hamilton (people), a common surname and occasional given namePlacesAustralia*Hamilton, New South Wales, suburb of Newcastle **Hamilton railway station, New South Wales *Hamilton, Queensland, suburb of Brisbane *Hamilton, South …   Wikipedia

• Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… …   Wikipedia

• Hamilton-Kreis — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …   Deutsch Wikipedia

• Hamilton-Tour-Problem — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …   Deutsch Wikipedia

• Hamilton-Zyklus — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …   Deutsch Wikipedia

• graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] * * * Mathematical theory of networks. A graph consists of nodes (also called points or vertices) and edges (lines) connecting certain pairs of nodes. An edge that connects a… …   Universalium

• Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and …   Wikipedia

• Graph (data structure) — In computer science, a graph is a kind of data structure, specifically an abstract data type (ADT), that consists of a set of nodes (also called vertices) and a set of edges that establish relationships (connections) between the nodes. The graph… …   Wikipedia

• Hamilton, Sir William Rowan — ▪ Irish mathematician and astronomer born August 3/4, 1805, Dublin, Ireland died September 2, 1865, Dublin  Irish mathematician who contributed to the development of optics, dynamics, and algebra in particular, discovering the algebra of… …   Universalium

• Hamiltonischer Graph — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …   Deutsch Wikipedia

• Hamiltonscher Graph — Das Hamiltonkreisproblem ist ein fundamentales, NP vollständiges Problem der Graphentheorie. Es fragt, ob in einem gegebenen Graph ein sogenannter Hamiltonkreis existiert. Ein Hamiltonkreis ist dabei ein Kreis, der alle Knoten des Graphen enthält …   Deutsch Wikipedia